Effect of nonuniform varying delay on the rate of convergence in averaging-based consensus
نویسندگان
چکیده
This paper discusses the effect of nonuniform varying communication delay on distributed consensus algorithms in discrete time. After introducing the delayed mathematical model, we first investigate the ergodicity of the delayed system using the properties of scrambling matrices. Subsequently, the effect of nonuniform varying delay on convergence is examined. It is shown theoretically that nonuniform delay is not detrimental to the convergence rate of the algorithm for directed acyclic graphs. The results are also illustrated with several numerical examples.
منابع مشابه
The Impact of Communication Delays on Distributed Consensus Algorithms
We study the effect of communication delays on distributed consensus algorithms. Two ways to model delays on a network are presented. The first model assumes that each link delivers messages with a fixed (constant) amount of delay, and the second model is more realistic, allowing for i.i.d. time-varying bounded delays. In contrast to previous work studying the effects of delays on consensus alg...
متن کاملSpice Compatible Model for Multiple Coupled Nonuniform Transmission Lines Application in Transient Analysis of VLSI Circuits
An SPICE compatible model for multiple coupled nonuniform lossless transmission lines (TL's) is presented. The method of the modeling is based on the steplines approximation of the nonuniform TLs and quasi-TEM assumptions. Using steplines approximation the system of coupled nonuniform TLs is subdivided into arbitrary large number of coupled uniform lines (steplines) with different characteristi...
متن کاملFree Vibration Analysis of Nonuniform Microbeams Based on Modified Couple Stress Theory: an Analytical Solution
In this study, analytical solution is presented to calculate the free vibration frequencies of nonuniform microbeams. Scale effects are modelled using modified couple stress theory and the microbeam is assumed to be thin while Poisson's ratio effects are also taken into account. Nonuniformity is presented by exponentially varying width among the microbeam while the thickness remains constant. R...
متن کاملROBUST $H_{infty}$ CONTROL FOR T–S TIME-VARYING DELAY SYSTEMS WITH NORM BOUNDED UNCERTAINTY BASED ON LMI APPROACH
In this paper we consider the problem of delay-dependent robustH1 control for uncertain fuzzy systems with time-varying delay. The Takagi–Sugeno (T–S) fuzzy model is used to describe such systems. Time-delay isassumed to have lower and upper bounds. Based on the Lyapunov-Krasovskiifunctional method, a sufficient condition for the existence of a robust $H_{infty}$controller is obtained. The fuzz...
متن کاملStability analysis and feedback control of T-S fuzzy hyperbolic delay model for a class of nonlinear systems with time-varying delay
In this paper, a new T-S fuzzy hyperbolic delay model for a class of nonlinear systems with time-varying delay, is presented to address the problems of stability analysis and feedback control. Fuzzy controller is designed based on the parallel distributed compensation (PDC), and with a new Lyapunov function, delay dependent asymptotic stability conditions of the closed-loop system are derived v...
متن کامل